#include <cstdio>
#include <iostream>
#include <algorithm>

int num[10005];

int main()
{
    int N, l1, r1, l2, r2;

    scanf("%d%d%d%d%d", &N, &l1, &r1, &l2, &r2);
    for(int i = 0; i < N; i++) {
        scanf("%d", &num[i]);
    }

    std::sort(num + l1 - 1, num + r1);
    std::sort(num + l2 - 1, num + r2, std::greater<int>());

    for(int i = 0; i < N; i++) {
        if(i != N - 1) {
            printf("%d ", num[i]);
        } else {
            printf("%d\n", num[i]);
        }
    }

    return 0;
}